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Abstract. Simultaneous tiling for several different translational sets has been studied 
rather extensively, particularly in connection with the Steinhaus problem. The study 
of orthonormal wavelets in recent years, particularly for arbitrary dilation matrices, has 
led to the study of multiplicative tilings by the powers of a matrix. In this paper we 
consider the following simultaneous tiling problem: Given a lattice in L € R d and a matrix 
A £ GL(d, R), does there exist a measurable set T such that both {T + a : a G L} and 
{A n T : n £ Z} are tilings of R d ? This problem comes directly from the study of wavelets 
and wavelet sets. Such a T is known to exist if A is expanding. When A is not expanding 
the problem becomes much more subtle. Speegle I -Ml exhibited examples in which such a 
T exists for some L and nonexpanding A in R 2 . In this paper we give a complete solution 
to this problem in R 2 . 



1. Introduction 

The history of tiling goes as far back as the beginning of civilization. Tiling has been 
studied in the history of mankind in many different contexts and for different purposes. 
Mathematically we usually study tiling in the context of having a finite set of "shapes" called 
prototiles and using congruent copies of these prototiles to cover the whole Euclidean space 
without overlapping. Translational tiling is one such example, in which only the translations 
of the prototiles are used to tile the space. 

Recently attentions have been given to multiplicative tilings. In a multiplicative tiling 
there is a finite set of prototiles {T±,T2, . . . ,T m } and sets of nonsingular d x d matrices 
Vi,T>2, ■ ■ ■ , T> m such that 

{AjT r . A,: P r l './'/„} 

is a partition of M. d . Here we define a partition in the most general sense, namely the sets 
are disjoint in Lebesgue measure and their union is R rf up to a measure zero set, see e.g. 
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Wang [23] and Speegle [21]. These studies are motivated in large part by the connection 
with orthonormal wavelets, which we shall discuss later. 

We first introduce some notations and terminologies. We say a collection of measurable 
sets {Tj} in M. d is a tiling of M. d if it is a partition of W 1 in the sense just described above. 
A measurable set T is said to tile translationally by J ', where J is a subset of M. d , if 
{T + a : a E J~\ is a tiling of M. d . In this paper, we are primarily concerned with 
translational tiling by a lattice. Let A E GL(d, R) be a d x d nonsingular matrix. We say a 
measurable set T tiles multiplicatively by A if {A n T : n £ Z} is a tiling of M d . The main 
question we ask in this paper is: 

Problem. Given a matrix A £ GL((i, R) and a lattice L in M. d , does there exist a measurable 
set T in M. d such that T tiles translationally by L and multiplicatively by A? 

Simultaneous translational tiling using more than one lattice have been studied rather 
extensively. One of the best known problem in tiling is the classic Steinhaus problem posed 
by H. Steinhaus sometime in the 1950's, which asks for the existence of a T C R 2 that 
tiles translationally by all lattices of the form RgT? where Kg is a rotation matrix. It was 
shown by Jackson and Mauldin JH] that such a T exists, but in their construction T is not 
measurable. The problem remains open for measurable sets. Han and Wang [Hj proved that 
for any two lattices Li,L/2 in M d with the same co- volume there always exists a measurable 
T cM. d such that T tiles translationally by both Li and L2. This problem is motivated by 
the study of Weyl-Heisenberg orthonormal bases for L 2 (M d ). Kolountzakis JH] established 
conditions on lattices Li, L2, . . . , L n in M. d with the same co- volume for which a measurable 
T exists that tiles translationally by each hj. There are many other related studies on 
translational simultaneous tilings, see the references in the aforementioned papers. 

In contrast, the study of simultaneous translational and multiplicative tiling has only 
begun very recently. One of the motivations for studying this problem is the connection 
to orthonormal wavelets. For A £ GL(d, R) we call a function / £ L 2 (W d ) an orthogonal 
wavelet with dilation A if the set of functions 

{|det(A)|f/(A n x-a) : n£Z,a£Z d } 

is an orthogonal basis for L 2 (R. d ). Again, in general we can substitute Z d with any full rank 
lattice. Since the seminal work of Daubechies 0, Lemarie and Mayer [20] there has been 
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an explosion in the study of wavelets and their applications in image compression, digital 
signal processing and numerical computations. We shall not go into details about wavelets 
here and shall refer the readers to Daubechies |B] and Mayer It should be pointed 

out that in most studies on wavelets the dilation matrix A is assumed to be expanding, 
i.e. all eigenvalues have |A| > 1. Furthermore, a single dilation matrix is involved. In 
|25| . the concept of wavelets is broadened to allow more than one dilation matrix as well as 
nonexpanding matrices. 

The role of tiling has appeared in the study of the following fundamental question in 
wavelets: Given an expanding matrix A S GL(d, R) is it always possible to find an orthog- 
onal wavelet with dilation A? This question was answered by studying functions of the 
form / = xt where T is a subset of R d with finite measure. Dai and Larson [^proved the 
following theorem: 

Theorem 1.1 ([2]). Let A £ GL(d,R) and let Tcl d have finite measure. Then f = xt 
is an orthogonal wavelet with dilation A if and only if T tiles M. d translationally by Z rf and 
multiplicatively by A T . 

A set T that tiles R rf translationally by Z d and multiplicatively by A T simultaneously is 
called a wavelet set with dilation A. Later, it was proved by Speegle, Dai and Larson [3j 
that for an expanding or contracting A a wavelet set that is bounded exists. Many other 
different constructions in the expanding case have been proposed, all of which involve cut 
and paste, see e.g. p] E3 ESI HE] • One starts with a set To that tiles by A T and covers R rf 
translationally by Z rf . The goal then is to move pieces of To around using a combination of 
translations and dilations to get a wavelet set. The fact that A is expanding or contracting 
plays a crucial role because it can be used multiplicatively to control the size of the pieces, 
an important part of the constructions. 

The existence of wavelet sets for nonexpanding matrices is a much more challenging 
problem. Wang [2^] exhibited an example of a wavelet set whose dilations consist more than 
the powers of a single matrix, in which some dilations are neither expanding nor contracting. 
But few people believed, or even thought about, the possibility of an orthogonal wavelet 
with a single dilation matrix A that is neither expanding or contracting. However, Speegle 
f24| recently has shown the existence of such wavelet sets (and hence orthogonal wavelets). 

^In their theorem the matrix A is assumed to be expanding, but it is clearly not needed. 
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In particular, he has shown that for A = diag (a, b) where \b\ < 1 and \ab\ > 1 and the 
lattice L = Zei + Z(e2 + \/3ei) there exists a measurable T that tiles M. d translationally by 
Z 2 and multiplicatively by A. More generally, the value can be replaced with any (3 G R 
if /? cannot be approximated by rationals to within certain order J = J(a,b). By a simple 
linear transformation, one can show the existence of a matrix A G GL(d, R) for d = 2 which 
is neither expanding nor contracting, for which there is a wavelet set. 

In this paper we give a complete classification in dimension d = 2 for the existence of 
wavelet sets, or equivalently the existence of simultaneous tiling translationally by a lattice 
and multiplicatively by A. We state our main theorems here. 

Theorem 1.2. Let A G GL(2,R) with \ det(A)\ > 1. Let A1A2 be the eigenvalues of A 
with | Ai| > | A2 1 - 

(a) // 1 Ai A2 1 = 1, i-e. | det(j4)| = 1, then there exists no wavelet set with dilation A. 

(b) //|Ai| > 1 and IA2I > 1, then there exists a wavelet set with dilation A. 

(c) // I Ai A2 1 > 1 and | A2 1 < 1, let v = [t>i,W2] T be an eigenvector of A T for A2. Then 
there exists a wavelet set with dilation A if and only if V1/V2 £ K\Q. 

Note that the assumption | det(^4)| > 1 is without any loss of generality. If a wavelet set 
exists with dilation A then it is also a wavelet set with dilation A -1 . We also remark that 
part (a) of the theorem is due to ^Hl > where it is shown that if | det (^4) | = 1 then there 
exists no T with finite measure such that T tiles multiplicatively by A. Furthermore, they 
proved that a bounded wavelet set exists if and only if A is expanding or contracting. Our 
next theorem is more general than Theorem 11.21 and it gives a complete classification of 
the simultaneous tiling problem in M 2 . 

Theorem 1.3. Let A G GL(2, M) with | det(A)| >1 and eigenvalues Ai, A2, |Ai| > | A2 1 . Let 
L = PI? be a lattice in R 2 with P G GL(2,R). 

(a) //IA1A2I = 1, then there exists no measurable T C R 2 such thatT tiles translationally 
by L and multiplicatively by A. 

(b) // I Ai| > 1 and IA2I > 1, then there exists a measurable Tel 2 such that T tiles 
translationally by L and multiplicatively by A. 
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(c) If | Ai A2I > 1 and | A2 1 < 1, let v = [^i,^] 7 be an eigenvector of P~ l AP for A 2 . 
Then there exists a measurable T C I 2 such that T tiles translationally by L and 
multiplicatively by A if and only if V1/V2 G R \ Q. 

This work is completed while the first author is visiting the School of Mathematics of 
Georgia Institute of Technology as part of the Faculty Development Program sponsored 
by the University System of Georgia. He would like to thank both the Columbus State 
University and Georgia Tech for the generous support. 

2. Some General Results 

We focus here on general results concerning simultaneous multiplicative and translational 
tilings. These results will be used to prove our main theorems. First we introduce some 
terminologies. 

Let f2 C R rf be a measurable set. We say O packs R d translationally by L or simply 
packs by L, where L is a lattice in R rf , if {Q, + a : a G L} are disjoint in measure. Similarly, 
we say Q packs M. d multiplicatively by A or simply Q packs by A, where A G GL(d, R), if 
{A n £l : n G Z} are disjoint in measure. Since the construction of wavelet sets and tiles 
often involve cut and paste, the concept of packing plays an important role in this paper. 

Lemma 2.1. Let A G GL(eZ, R) and L = P1 d with P G GL(d,R). Then a set T tiles 
multiplicatively by A and translationally by L if and only if P _1 T tiles multiplicatively by 
P l AP and translationally by 7h d . 

Proof. \i{A n T : n G Z} is a tiling then clearly so is {P^A n T = (P- 1 AP) n P _1 T : n G Z}, 
and conversely. Similarly, if {T + Pa : a G Z d } is a tiling then so is {P~ 1 T + a : a G Z d }, 
and conversely. I 

In the study of multiplicative tiling it is useful to study the address map. Let be 
a multiplicative tile by A G GL(d, R). Then the address map (induced by Q) is the map 
tq : R d — >Q given by 

(2.1) r n (x)=y if x = y G fl 

Note that for almost all x G R rf there exist unique n G Z and y G f2 such that x = A n y, so 
the map is well defined almost everywhere. If S C R rf packs by A then tq\s is one-to-one 
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almost everywhere on S, and conversely. Furthermore, for such an S we can define the 
index map (induced by S and Vt) <j) : £1 — >Z given by 



(2-2) <t>{y) 



n if A n y E S for some 116Z 
otherwise. 



Theorem 2.2. Let A E GL(d, R) and L be a lattice in R . Suppose there exists an S C M rf 
smc/i i/iaf S fzZes multiplicatively by A and packs translationally by L. Then there exists a 
T C M. d such that T tiles multiplicatively by A and translationally by L. 

Proof. Note that we must have | det(A) | ^ 1, for otherwise S would have infinite measure 
and cannot pack translationally by L, see Theorem 4 in [T^]. It is also proved in ^5] 
that if | det (A) \ ^ 1 then we can find an So C M d such that So tiles multiplicatively by 
A and furthermore, the construction in the paper clearly shows that we can require So to 
have nonempty interior. Now, set S* = nSo for some n sufficiently large. Again S* tiles 
multiplicatively by A. But now S* contains a set F that tiles by L. Also, since S packs by 
L, there exists an F* that tiles by L with S C F* . 

Now since both F, F* tiles translationally by L, there exists a bijection (in the sense of 
almost everywhere) p : F* — >F such that p(x) = x + a(x) for some unique a(x) E L. The 
map ts ■ S* — >S is also a bijection since both S, S* tile multiplicatively by A. Let <p = p\s 
and t/j = ts\f- Then both <p : S — >F and ip : F — >S are one-to-one. 

By the Schroder-Cantor-Bernstein construction there exists a measurable bijection h : 
S — >F having the form 

ur \ _ / x £ E 

n[X) ~ \ i>- l {x) x£S\E 

for some E C S. A more precise form of E can be found in ^2|. Clearly for each x E S 
there exist a unique n{x) E Z and a unique a(x) E L such that h(x) = A n ( x >x + a(x). Let 
T = {A n ^x : x E 5}. It is obvious that T tiles multiplicatively by A because S does. 
Furthermore, T is congruent to F modulo the lattice L, so T also tiles by L. I 

The above theorem is established in special forms in ^S] and j^l]. It shows that to 
prove the existence of simultaneous multiplicative and translational tilings one only needs 
to prove the existence of simultaneous multiplicative tiling and translational packing. This 
is precisely the strategy we follow to prove our main theorems. 



SIMULTANEOUS TRANSLATIONAL AND MULTIPLICATIVE TILING AND WAVELET SETS IN R 2 7 

Lemma 2.3. Let ft C R d with //(ft) < oo tile by A £ GL(d,R), | det(A)| > 1. Let 
S n pack M. d by A and <\> n : ft — >Z be the index map induced by S n and ft. Assume that 
lirrin^oo fi(S n ) = and lira ini n (f) n (x) > — oo for almost allx £ ft. Then lirrin^oo fJ,(Tn(S n )) = 
0. 

Proof. Assume that //(ft) and /J,(S n ) are all bounded by c > 0. Each S n has a unique 
decomposition S n = Umez A m R n ^ m (up to a null set) where R n ,m = ft n A~ m S n C $7. 
Furthermore, tq is injective on S n so the sets {R n>m } are disjoint in measure, and T(i(S n ) = 
U mG z R n,m- We have 

(2.3) Yl A*(^n,m) < < C, X] P m ^ R n,m) = fi(S n ) < C, 

m£Z m£Z 

where /3 := | det(A)\ > 1. For any e > 0, note that E m>7V /3 m //(i? n.m) ^ C SO 

X li{Rn,m) < C(5~ N . 
m>N 

Hence for all A" > Nq(e) we have J2 m >N v(Rn,m) < £■ 

Since liminf ra ra (x) > — oo for almost all x£(l, there exists an Aq = Aq(e) such that 
for all N,n> Ni we have 

//({x € ft : </> n (a;) < -AT}) < e, 
which is equivalent to J2 m <-N M(-^n,m) < e - Now pick iV > A*o, Aq and we have 

At(-Rn,m) = X M^Vm) + ^ H{Rn,m) < 2e. 
|m|>JV m>Af m<-N 

In addition, 

X m »(Rn,m) < v(S n )^0 as n^oo. 

|m|<iV 

So there exists an A^ such that ^| m | <A r ^{Rn,m) < £ for ah n > A^. Thus for n > A2 we 
have 

It follows that /x(rn(5 n )) = S meZ n{Rn, m ) — >0 as ra->oo. ■ 

Lemma 2.4. Lei ft C R d urctfi //(ft) < 00 ta/e by A £ GL(d,R), | det(A)| > 1. Let S n pack 
M. d by A and 4> n : ft — >Z be the index map induced by S n and ft. Assume S* C R d with 
//(<!?*) < 00 such that linin^oo fi(S n AS*) = 0, where A denotes the symmetrical difference. 
Then 
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(a) S* packs M. d multiplicatively by A. 

(b) Assume that lim n _,. C)0 fi{Tci(S n )AD,) = and liminf n (j) n (x) > —oo for almost all 
x E Q. Then S* tiles M. d multiplicatively by A. 

Proof, (a) is stated in |24| without a proof. It is quite straightforward, but we will furnish 
a proof here. Assume it is false, then fj,(A k S* n A l S*) = 5 > for some k ^ I. But 
lim n (i(S n AS*) = 0. It follows that fi(A k S n n A l S n ) > 5/2 > for sufficiently large n, a 
contradiction. 

We now prove (b) by proving tq(S*) = ft. Assume it is false. Then fj,(Q \ tq(S*)) > 0. 
Hence, by the first hypothesis in (b), there exists a 5 > such that fi(Tn(S n ) \ tq(S*)) > 5 
for all sufficiently large n. Thus n(Tn(S n \ S*) > 5 for sufficiently large n. We shall derive 
a contradiction. 

Set R n = S n \ S*. Then lim n ^(i? n ) = 0. Note that by assumption liminf ra <p n (x) > —oo 
for almost all x £ Q. Let ip n be the index map induced by R n and £1. Then either 
^n{x) = (j) n (x) or tp n (x) = because R n C S n . Thus liminf n ip n (x) > —oo for almost all 
x G (7. It follows from Lemma 12 . 31 that lim n [J,(TQ(R n )) = 0, a contradiction. I 

The next theorem is a stronger and more general version of Theorem 3.2 in |24j . We also 
give a different proof here, using the above lemmas. 

Theorem 2.5. Let L be a lattice in M. d and A G GL(c£, M) with |det(^4)| > 1. Suppose 
that for any bounded set S C M. d there are infinite many n E N such that A~ n S packs 
translationally by L. Then there exists a T C M. d such that T tiles M. d multiplicatively by A 
and translationally by L. 

Proof. By |19j there exists an with = c < oo and £1 tiles multiplicatively by A. If Q 
is also bounded then we can find mi > such that A~ mi £l packs by L. Since A~~ mi Q also 
tiles by A, the theorem follows from Theorem 12.21 Thus we shall assume is unbounded. 

Denote Jl„ = fin [— M n , M n ] d , where < Mi < M 2 < ■ ■ ■ with the property that 
\ Q n ) < 4~ n c. Write = and R n = Q n \ fi n _i for n > 1. Then {R n } are disjoint 

and 

oo n 

^ = Rki &"n = Rk- 

k=l k=l 
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The idea is to use {R n } to construct a sequence of sets {S n } satisfying the conditions of 
Lemma H31(b). 

Let Si = A~ mi O,i such that S± packs by L. This mi exists since ill is bounded. We 
construct recursively S n for n > 2 satisfying the following properties: 

(a) S n packs by L and tq(S u ) = Q n . 

(b) n(S n AS n -!) < 4-XSi). 

(c) Each (f> n is bounded and the set X n := {x G £2 : (j) n {x) ^ 4> n -i(x)} has /J,(X n ) < 
2c/4 n , where c = /x(O) and (f) n is the index map induced by S n and Q. 

Assume such S^s exist. Observe that for all n > m we have 

n— 1 n— 1 „ 

(2.4) /x(S n AS m ) < ^ /i(Sfc+iAS fe ) < £ p+TM(5i) < 4^M(5i). 

k=m k=m 

So {5* n } is a Cauchy sequence in the sense of symmetrical difference, and there exists an 
5* such that lim n fi(S n AS*) = 0. Furthermore, taking m = 1 in Q2.4JI yields fj,(S n ASi) < 
/j,(Si)/2, so fJ,(S n ) > n(Si)/2. This means 5* has positive measure. By Lemma 3.1 in [21] . 
5* packs by ^4 and L. Now let 

Y n := jx G f2 : (f> n (x) / 0fe(x) for all k > n\. 

Then (c) yields 

^n)<£M^)<£§<Jr. 

fc>n fc>n 

Since each n is bounded on f2, it follows that liminf n 4> n (x) > — oo for almost all x G $7. 
Hence S 1 * tiles multiplicatively by A The theorem follows from Theorem 12.21 

It remains to prove that such 5 n 's exist. Assume S n -i has been constructed, n > 1. We 
construct S" n . Let m n > such that A~ mn Q n packs by L. Let 

u n = s n _ 1 n(A- m -n n + L). 

Since both S n -i and A~ mn £l n pack by L, it is easy to see that 

n(U n ) < KA- mn n n ) < \det(A)\~ m " c. 

Now 4> n -i is bounded, so (j) n -i(x) > — a n _i for some a n _i > 0. This means that for 
each x G £ n -i there exists a k < a n _i such that x = A~ k TQ(x). Hence n{TQ,{U n )) < 
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| det(j4)| ctn - 1 /x([/ n ). By choosing m n > a n _i sufficiently large we have fJ>(rn(U n )) < 4~ n c 
and fj,(A~ mn Q, n ) < 4->(5i). We now define 

S n = (5 n _! \ U n ) U A- m "r n (U n ) U A- m "R n . 

It is clear that S n packs by L, and rn(5 n ) = Tn(5 n _i) U R n = f2 n . So (a) is satisfied. Also, 

»(S n AS n -x) < fx(U n ) + ll{A- m -{m{U n ) U Rn)) < 2^{A' m ^ n ) < 

So (b) is satisfied. Finally, observe that 4> n (x) = —m n for x G Tn(U n ) U i? n but 4> n (x) = 
(j>n—i( x ) everywhere else. So <p n is bounded. Furthermore, 

n{X n ) < fi(T n (U n )UR n ) < ^. 

This yields (c). The proof of the theorem is now complete. I 

3. Proof of Main Theorems 

We now prove our main theorems. The proofs are divided into several propositions for 
different cases. A key ingredient is the approximation of irrational numbers by rational 
numbers. 

We first consider the case in which A € GL(2,R) has eigenvalues Ai, A2 with |Ai| > | A2 1 = 
1. In this case, both Ai, A2 are necessarily real, and A2 = ±1. 

Proposition 3.1. Let A € GL(2,R) with eigenvalues Ai,A2, |Ai| > IA2I = 1- Assume A 
has no rational eigenvectors for X2. Then there exists a measurable T C M 2 such that T 
tiles translationally by Z 2 and multiplicatively by A. 

Proof. Let vi and V2 be eigenvectors of A for Ai and A2, respectively. By assumption we 
may assume V2 = [1,/3] T where (3 6 M\Q. We use Theorem 12. 51 to complete the proof. Let 
S be any bounded set in M. 2 . We prove A~ n S packs translationally by Z 2 for all sufficiently 
large n. Since S C {svi + tv2 : |s|, \ t\ < K} for some K > 0, we may without loss of 
generality assume S = {svi + tV2 ■ \s\, \ t\ < K}. Observe that 

A~ n S = {svi + tv 2 : \s\ < \\i\~ n K, \t\ < K}, 

which approaches the straight line segment L = {tv2 : \t\ < K} in Hausdorff metric. 

Now V2 = [1, P] T has irrational slope, so the line segments {L + a : a G Z 2 } are disjoint. 
Let £q = dist (L, 1? \ {0}) > 0. Then the distance between L + ot\ and L + ct2 is at least Eq 
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for any ol\ ^02- It follows that for sufficiently large n, by making |Ai|~ n -fC < £q/3, the sets 
{A~ n S + a : a G Z 2 } are disjoint. Thus A~~ n S packs by Z 2 for sufficiently large n, proving 
the proposition. I 

Proposition 3.2. Let A G GL(2,R) with eigenvalues Ai,A2 ; |Ai| > IA2I = 1. Assume A 
has a rational eigenvector for A2. Then there exists a measurable Tel 2 such that T tiles 
translationally by Z 2 and multiplicatively by A. 

Proof. Let V2 = [p, q] T be an eigenvector of A for A2, with p,g£Z and gcd (p, q) = 1. Let 
vi G Z 2 with the property that P = [vi,V2] has det(P) = 1, where the columns of P are 
Vi and V2. For this P we have 



P~ X AP 



Ai 
b A 2 



PI? 



Now, take Q = [\\] with t = Then Q^P^APQ = diag(Ai,A 2 ). Let B = 

diag(Ai, A2). By Lemma I'i.ll it suffices to prove there exists a T such that T tiles transla- 
tionally by Q- X P- X 1? = Q- l l? and multiplicatively by B. 

We prove the existence by an explicit construction. Denote U n = [— a n , a n+ i) U (a ra +i, a n ] 
where a n = ^|Ai|~ n . It is clear that U n = U n+ \, {U n } is a partition of M, and IJ^Lo ^ n = 
[—1/2, 1/2] up to a null set. Let I n = [—4 — n, —n] U [n, n + |] and O n = U n x I„, n > 0. 
Observe that each I n tiles E translationally by Z. So Q n + {0} x Z = [/„ x I. Set 

Now, B~ k Vt n = Un+k x / n . Thus |J fceZ i? -fc fi n =ix J n with the union disjoint. So 

union disjoint. Hence T tiles by B. It remains to prove T tiles 
M 2 by Q _1 Z 2 . This follows from the observation that {T + [0, /c] T : A; G Z} is a partition of 
[-1/2, 1/2] x R. Hence T tiles translationally by Q _1 Z 2 . ■ 

The more difficult part of our theorems concerns the case in which |Ai| > 1 and IA2I < 1. 
In this case again both Ai,A2 G R, so there exists a P G GL(2,R) such that P~ l AP = 
diag (Ai, A2). It thus suffices to consider a diagonal matrix and ask which lattices L lead to 
simultaneous translational and multiplicative tilings by L and A. 

Lemma 3.3. Let (3 G R \ Q and let p n /qn be the n-th convergent of the continued fraction 
expansion of (3, q n > 0. Denote M n = q n — l. Let c, e > 0. Then there exists an n$ = uq(c, e) 
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such that if n > no then for any p, q E Z wii/i gcd(p, g) = 1, 1 < g < M n we have 



> 



l+e - 



Proof. Choose no so that for all n > no we have c/M^ < 1/2, and % < Q n — 2 for all 
1 < < n. Assume the lemma is false, then there exist p*,q* E Z, gcd(p*,g*) = 1 and 
1 < q* < M n such that 



(3.1) 







< 



1 1 

< < 



q*Ml +£ 2q*M n ~ 2q* 2 ' 
It follows that p* /q* = Pk/Qk f° r some k < n, see e.g. |17j . But we know from the properties 
of continued fractions that 

1 









> 


q* 









qk(qk+i + <ikV 



see also ^Z]. Now qk < Qn — 2, so qk+i + Qk < 2M n . Thus 
contradicts ()3.1|) . 



> 



2g*M n ' 



which 



Proposition 3.4. Lei A = diag(Ai,A2) ?»it/i |Ai| > 1 > | A2 1 and | Ai A2I > 1. Let L = 

+ Zv be a full rank lattice in M. 2 with u = [ui,U2] T and v = [i>i,i>2] T - Assume that 
u\/v\ E K \ Q. T/ien i/iere ezisfe a measurable Tci 2 smc/i i/iai T tz/es translationally by 
L and multiplicatively by A. 



Proof. Write a = |Ai| and b = | A2 1 1 - Then we have a > b > 1. We use Theorem 12.51 and 
prove that for any bounded Set 2 there exist infinitely many n > such that A~ n S packs 
by L. Assume this is false then there exists a bounded S C I 2 such that A~ n S does not 
pack by L for all sufficiently large n. We derive a contradiction. 

Without loss of generality we assume that S = [— r, r] 2 for some r. Hence A~ n S = 
[—ra~ n ,ra~ n ] x [— rb n ,rb n ]. Assume that A~ n S does not pack translationally by L. Since 
L is a lattice, we can find an a ^ in L such that A~ n S D (A~ n S + a) 7^ 0. Therefore 
a E A~ n S — A~ n S, which gives a E [— 2ra~ n , 2ra~ n ] x [— 2rb n , 2rb n ]. Let a = qu + pv for 
p, q E Z. Since u, v are independent, there exists a C > such that \p\, \q\ < Cb n . 

Now write a = [xo,yo] T . Then qu\ + pv\ = xq. Note that \xq\ < 2ra~ n . It follows that 

2r|tii| _1 



(3.2) 



ui p 
vi q 



< 



\q\a" 
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Choose n = such that Cb mk < < Cb mk+1 where are defined in Lemma 13.31 
Write a = 6 1+e , e > 0. Then 



-,m k _ vm k 



(b mk ) 1+£ > {Cby^Ml 



Thus from (j3.2j) we obtain 
(3.3) 



«1 p 












Ul q 




v l \g\ 



2r\v 1 \- 1 (bC) 1+£ 



< 



where po/M = —p/l- Note that |g| < Mfc. By Lemma l3~3l we have 

2r|^i|- 1 (foC) 1+£ 



«i _ Po 
vi \q\ 



> 



\q\M, 



l+e 



for all sufficiently large k. This is a contradiction. 1 

Proposition 3.5. Let A = diag(Ai,A2) with |Ai| > 1 > | A2 1 and | Ai A2I > 1- Let L = 

Zu + Zv be a full rank lattice in M. 2 with u = [ui,U2] T and v = [wi,f2] T - Assume that 
u\/v\ G Q. Then there exists no measurable Tci 2 such that T tiles translationally by L 
and multiplicatively by A. 



Proof. We first consider the case u = [l,c] T and v = [0, 1] T . Then F = (-1/2, 1/2] 2 
is a fundamental domain of L, i.e. it tiles by L. We also observe that the set 0, = 
{[xi,X2] T : I Ai I 1 < 2\x\\ < 1,X2 € M} tiles multiplicatively by A. 

Assume that a measurable T C M 2 exists such that T tiles translationally by L and 
multiplicatively by A. Because T tiles by L there is a map pj 1 : T — >F, which is one-to-one 
a.e., such that x = pf{x) + ct(x) for some unique a{x) G L. We have already introduced 
the address map tt induced by T in (|2.1j) . since both Q and T tile by A, tt ■ £1 — >T is 
bijective a.e.. Let 4> '■ — ►-f 1 be given by = pp ° tt- 

By definition of tt we have tt(x) = A n ( x 'x for some n(x) G Z. Let 



0, 



Then {£l n : n G Z} is a partition of 0. Since translations are measure preserving we have 
H(<f>(tt n )) = I det(A)\ n iJ,(tt n ). It follows that for n > 



(3.4) 



00 

£ 

n=0 



^(n„) = jr I det(A)\- n fi(<p(n n )) < mOKOO) < 1. 



n=0 



n=0 
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For n < observe that A n [xi,x 2 ] T = [A"xi, A^a^] 7 - Now < 1/2 for any [xi,X2] T 6 il n . 
So pp(A n [xi, x 2 ] T ) = [A"xi,Z2] T for some \z 2 \ < 1/2, and thus 

<M^n) C [-|Ai|72,|Ai|72] x [-1/2,1/2]. 

Hence //(0(n„)) = | det(yl)| n /i(f] n ) < |Ai| n , which yields fx(n n ) < \X 2 \' n . Thus 

oo oo 

(3.5) ^M^n)<^|A 2 |- n <oo. 

n<0 n<0 

Combining Q3.4|) and ()3.5|) yields /u(O) < oo, a contradiction. 

We now complete the proof of the proposition. In the general case, let u\/v\ G Q. Thus 
we can find a/3 £ 1 such that f3u\ = p, j3v\ = q for some p,q G Z, gcd(p, g) = 1. By 
Lemma l2.1l it suffices to prove there exists no measurable T such that T tiles translationally 
by PL and multiplicatively by A. Let r, s G Z such that + = 1, and let Q = \ T S ' ~ p q ] ■ 
Then det(Q) = 1, 



PL 



p q 

Pu 2 Pv 2 



p q 

PU2 Pv 2 



1 

h b 2 



for some h,b 2 G R. Finally, set Pi = diag(l,6^ 1 ). Then P± 1 AP 1 = A and Pi(PL) = 
Z[l,c] + Z[0, 1] where c = bi/b 2 , and it suffices to prove there exists no measurable T 
such that T tiles translationally by Z[l,c] T + Z[0, 1] T and multiplicatively by A. But this 
is precisely what we have proved earlier. I 

Proof of Theorem ITT31 Let L = PI? with P G GL(2,R). By Lemma IP there exists a 
measurable set T that tiles by L and A if and only if there exists a measurable set T\ that 
tiles by Z 2 and P^AP. 

(a) If | det(A)| = 1 then there exists no T such that /u(T) < oo and T tiles multiplicatively 
by A. Thus any T that tiles by A cannot tile translationally by L. 

(b) By Propositions 13 . ll and 13 . 2l there exists a measurable T\ C M 2 such that T\ tiles by Z 2 
and P~ l AP. So there exists a measurable set Tel 2 that tiles by L and A 

(c) Let B = P~ l AP. In this case both Ai and A2 are real. Hence there exists a Q G GL(2, R) 
such that Q~ l BQ = diag(Ai,A2). By Lemma |2.1l the existence of a measurable T\ that 
tiles M 2 translationally by Z 2 and multiplicatively by B is equivalent to the existence of 
a measurable T 2 such that T 2 tiles M 2 translationally by Q _1 Z 2 and multiplicatively by 
Q _1 BQ = diag(Ai,A2). Let Q = [u, v] where u, v are the columns of Q, which are the 
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eigenvectors of B = P^^^AP for the eigenvalues Ax and A2, respectively. Hence 

1 



15 



Q 



U 2 V 2 



Q 



-1 



V 2 —Vl 
-U 2 U\ 



det(Q) 

By Propositions 13,41 and 13.51 a measurable T 2 that tiles translationally by Q~ l l? and 
multiplicatively by diag(Ai, A2) if and only if v\/v 2 G R\Q. This proves the theorem. I 

Proof of Theorem 11.21 Since a wavelet set in M? is a measurable set T that tiles trans- 
lationally by Z 2 and multiplicatively by A T , this theorem is a clearly corollary of Theorem 

o ■ 
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